#include<iostream>
using namespace std;

void swap(int &a,int &b)
{
	int t = a;
	a = b;
	b = t;
} 

int main()
{
//	int n = 9;
	int nums[] = {7,6,5,4,3,2,1,0,6};
	int n = sizeof(nums)/sizeof(int);
	for(int i=0;i<n;i++)
		printf("%d ",nums[i]);
	printf("\n");
	for (int j = n;j>0;j--)
	{
		for (int i = 0; i<j-1;i++)
		{
			if (nums[i+1]<nums[i])
			{
				swap(nums[i+1],nums[i]);
	//			int temp = nums[i];
	//			nums[i]=nums[i+1];
	//			nums[i+1] = temp;
			}
		}
	}

	for(int i=0;i<n;i++)
		printf("%d ",nums[i]);
	printf("\n");
}
